//
// Created by PC on 2023/8/2.
// 有道图灵: 2023智慧杯编程思维赛c++普及组,测试题3/4 难度:中等
/*
水果销售商
题目描述
小北家中经营了一个果园，因为水果质量广受好评，每一批水果成熟之后都会有大量销售商来购买。但是小北的父母不善于经营，在保证每一批水果都会卖完同时每个销售商都不会空手而归的前提下，每个销售商获得的水果数量都是随机的，小北对这个情况很不满意，他认为销售量高的VIP销售商应该获得比标准值更多的水果，而销售量低的普通销售商应该拿到比标准值更少的水果，这样才不会浪费，他想用自己学过的知识计算出每一批水果有多少种分配方式来说服父母，你能帮他算一下吗?
输入描述
共n+1行
第一行为水果批次数量n和水果数量标准值k。
接下来的n行为每行依次：VIP供货商数量a,普通供货商数量b,每批水果总数m
输出描述
输出n行，每行对应分配的方式数量，结果对10⁵取模
如果无法满足要求，输出empty
样例1
输入
1 2
3 3 1 2
输出
1
提示
样例释义：
第1行，只有1批次水果，VIP销售商标准值为2。
第2行，VIP销售商共3名，普通销售商共3名，共12个水果。
由于标准值为2,普通销售商能拿到的水果只能为1,VIP销售商至少为3,所以需要的水果数至少为：3x3+3x1=12个，水果数量恰好为1
2,故分配方式只能为333111共1种分配方式。
数据范围：

0<n<100
0≤k<100
0<a<100
0≤b<100
m≤10000
 * */
// 未完成


#include <iostream>

using namespace std;

// n个物品 分给m个人 每人至少有一个 有多少排列组合方式
int combination(int n, int m)
{
    int count=0;
    return count;
}

int factorial(int n)
{
    int ret =1;
    while(n)
    {
        ret*=n;
        n--;
    }
    return ret;
}
int main()
{
    // n:n组数据, 每组对应分配方式的数量 k:标准值
    int n=1,k=2;
    // a:vip数量 b:普通数量 m:水果总数
    int a=3,b=3,m=12;
//    cin>>n>>k;
//    cin>>a>>b>>m;
    int count=0;
    if (a*(k+1) + b>m)
    {
        cout<<"empty";
        return 0;
    }
    cout<<factorial(3);
    for (int i = k+1; i <= m; ++i)
    {

    }
    return 0;
}